/* 寻找二叉排序树中最大值和最小值 */

#include <iostream>
#include "BiTree.h"
using namespace std;

// 找二叉排序树最小值
BiTree Min(BTNode *bt)
{
  // 一直找左孩子结点
  while (bt->lchild != NULL)
    bt = bt->lchild;
  return bt;
}

// 找二叉排序树最大值
BiTree Max(BTNode *bt)
{
  // 一直找右孩子结点
  while (bt->rchild != NULL)
    bt = bt->rchild;
  return bt;
}

int main()
{
  // 创建二叉排序树
  BTNode *T = create_BiTree();
  
  // 找到最小值
  cout << Min(T)->data << endl;
  
  // 找到最大值
  cout << Max(T)->data << endl;
  return 0;
}